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CLAIMS: 



1. Device for writing data elements from a coprocessor into a FIFO memory, m a 

multiprocessing environment comprising at least one coprocessor, a FIFO memory and a 
controller, said device comprising: 

a first counter for counting the available room in said FIFO memory; 
5 . a second counter for counting the number of data elements written into said 

FIFO memory; 

control means for checking said first counter for available room in said FIFO 
memory, for checking said second counter whether a predetermined number N of data 
elements have been written into said FIFO memory, for decrementing the count of said first 
10 counter and for incrementing the count of said second counter after a data element has been 
written into said FIFO memory; and 

output means for outputting data elements to said FIFO memory; 
wherein said control means is adapted to issue a first message when the count 
of said second counter has reached said predetermined number N; 
15 wherein said control means is adapted to issue a first call for available room in 

said FIFO memory to said controller; and 

wherein said output means is adapted to forward said first message and/or said 

first call to said controller. 

20 2. Device according to claim 1, wherein 

said first message indicates that sufficient data elements have been written into 

said FIFO memory. 



25 



3 Device according to claim 2, wherein 

said control means is further adapted to increment a write pointer, when data 

elements were output to said FIFO memory. 



Device according to claim 3, wherein 
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said control means is further adapted to perform a wrap-around test after said 
write pointer was incremented. 

5 Device according to claim 2, wherein 

said control means is adapted to reset said second counter after issuing said 

first message. 

6 Device according to claim 1 or 2, wherein 

said control means is adapted to issue said first call for available room in said 
FIFO memory to said controller before said count of said first counter becomes zero. 

7. Method for writing data elements from a coprocessor into a FIFO memory 

being in a multiprocessing environment comprising at least one coprocessor, a FIFO memory 
and a controller, said method comprising the steps of: 

checking a first counter, indicating the available room in said FIFO memory, 
in order to determine whether there is room available in said FIFO memory, 

issuing a first call for available room in said FIFO memory to said controller 
until there is room in said FIFO memory; 

outputting data elements to said FIFO memory; 

decrementing the count of said first counter after a data element has been 

written into said FIFO memory; 

incrementing a second counter for counting the number of data elements 
written into said FIFO memory after a data element has been written into said FIFO memory; 

checking said second counter in order to determine whether a predetermined 
number N of data elements have been written into said FIFO memory; and 

issuing a first message that sufficient data elements have been written into said 
FIFO memory when the count of said second counter has reached said predetermined number 
N. 

8 Method according to claim 7, further comprising to step of: 

incrementing a write pointer, when data elements were written into said FIFO 

memory. 



9. 



Method according to claim 8, further comprising to step 
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performing a wrap-around test after said write pointer was incremented. 

1 0. Method according to claim 7, further comprising to step of: 

resetting said second counter after issuing said first message. 

1 1 Method according to claim 7, further comprising to step of: 

issuing said first call for available room in said FIFO memory to said 
controller before said count of said first counter becomes zero. 

12. Device for reading data elements from a FIFO memory into a coprocessor, in a 

multiprocessing environment comprising at least one coprocessor, a FIFO memory and a 
controller, said device comprising: 

a third counter for counting the available data elements in said FIFO memory; 

a fourth counter for counting the number of data elements read from said FIFO 

memory; 

control means for checking said third counter for available data element in 
said FIFO memory, for checking said fourth counter in order to determine whether a 
predetermined number N of data elements have been read from said FIFO memory, for 
decrementing the count of said third counter and for incrementing the count of said fourth 
counter after a data element has been read from said FIFO memory; and 

input means for inputting data elements from said FIFO memory; 

wherein said control means is adapted to issue a second message when the 
count of said fourth counter has reached said predetermined number N; 

wherein said control means is adapted to issue a second call for available data 
elements in said FIFO memory to said controller; and 

wherein said output means is adapted to forward said second message and/or 

said second call to said controller. 

13 Device according to claim 12, wherein 

said second message indicates that sufficient data elements have been read 

from said FIFO memory. 



14. 



Device according to claim 13, wherein 
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said control means is further adapted to increment a read pointer, when data 
elements were input from said FIFO memory. 

15 Device according to claim 14, wherein 

said control means is further adapted to perform a wrap-around test after said 
read pointer was incremented. 

16. Device according to claim 13, wherein 

said control means is adapted to reset said fourth counter after issuing said 

10 second message. 

1 7. Device according to claim 1 3, wherein 

said control means is adapted to issue said second call for available data 
elements in said FIFO memory to said controller before said count of said third counter 
15 becomes zero. 

18. Method for reading data elements from a FIFO memory into a coprocessor 
being in a multiprocessing environment comprising at least one coprocessor, a FIFO memory 

and a controller, said method comprising the steps of: 
20 - checking a third counter, indicating the available data elements in said FIFO 

memory, in order to determine whether there is data element available in said FIFO memory, 
issuing a second call for available data elements in said FIFO memory to said 

controller until there is data element in said FIFO memory; 

inputting data elements from said FIFO memory; 
25 decrementing the count of said third counter after a data element has been read from said 

FIFO memory, 

incrementing a fourth counter for counting the number of data elements read 
from said FIFO memory after a data element has been read from said FIFO memory; 

checking said fourth counter in order to determine whether a predetermined 
30 number N of data elements have been read from said FIFO memory; and 

issuing a second message that sufficient data elements have been read from 
said FIFO memory when the count of said fourth counter has reached said predetermined 
number N; 



10 
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19. Method according to claim 1 8, further comprising to step of: 
incrementing a read pointer, when data elements were read from said FIFO 

memory. 

20. Method according to claim 19, further comprising to step of: 
performing a wrap-around test after said read pointer was incremented. 

21. Method according to claim 18, further comprising to step of: 
resetting said fourth counter after issuing said second message. 

22. Method according to claim 1 8, further comprising to step of: 

issuing said second call for available data elements in said FIFO memory to 
said controller before said count of said third counter becomes zero. 



15 23. Multiprocessing computer system, comprising: 

a FIFO memory; 
at least one coprocessor; 
a controller, 

a device for writing according to claims 1 to 6 and/or a device for reading 
20 according to claim 12 to 17. 

24. Computer program comprising computer program code means for causing a 

computer to perform the steps of the method as claimed in claims 7 to 1 1 as well as the 
method as claimed in claims 18 to 22 when said computer program is run on a computer. 



